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AMENDMENTS TO THE CLAIMS: 

Please cancel without prejudice claims 1 and 10 and amend claims 2 3 3, 6-9, 11,12 and 
15-18 as follows. 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (cancelled). 

2. (currently amended) A data processing apparatus as claimed in Claim +12, wherein the 
first type of instruction flow changing instruction is a procedure return instruction operable when 
executed to cause the processor to return from a procedure being executed by the processor. 

3. (currently amended) A data processing apparatus as claimed in Claim -H2> wherein if 
the prefetch unit determines that the prefetched instruction is a second type of instruction flow 
changing instruction, the prefetch unit is further operable to determine a return address and to 
cause that return address to be placed on the return stack. 

4. (original) A data processing apparatus as claimed in Claim 3, wherein said second type 
of instruction flow changing instruction is a branch with link instruction, which is operable to 
identify a start address for a procedure to be executed by the processor, upon returning from the 
procedure the next instruction to be executed by the processor being specified by the return 
address. 
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5. (original) A data processing apparatus as claimed in Claim 4, wherein the procedure is 
returned from by execution of one of said first type of instruction flow changing instructions. 

6. (currently amended) A data processing apparatus as claimed in Claim 419, wherein 
said prediction logic is a dynamic prediction logic which is operable to provide a prediction as to 
whether the prefetched instruction will be executed by the processor dependent upon history 
information identifying an outcome of conditional instructions previously executed by the 
processor. 

7. (currently amended) A data processing apparatus as claimed in Claim 419, wherein 
said prediction logic is provided within said prefetch unit, 

8. (currently amended) A data processing apparatus as claimed in Claim 412, wherein 
said return stack is provided within said prefetch unit. 

9. (currently amended) A data processing apparatus as claimed in Claim 4-19, wherein 
said prefetch unit comprises decode logic operable to determine for the prefetched instruction 
whether that prefetched instruction is an instruction flow changing instruction, and control logic 
operable in response to the decode logic to determine the fetch address for the next instruction to 
be prefetched by the prefetch unit. 

10. (cancelled). 
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1 1 . (currently amended) A method as claimed in Claim 4320, wherein the first type of 
instruction flow changing instruction is a procedure return instruction operable when executed to 
cause the processor to return from a procedure being executed by the processor. 

12. (currently amended) A method as claimed in Claim 4320, wherein if at said step (a) it 
is determined that the prefetched instruction is a second type of instruction flow changing 
instruction, the method further comprises the steps of: 

determining a return address; and 

placing that return address on the return stack. 

13. (original) A method as claimed in Claim 12, wherein said second type of instruction 
flow changing instruction is a branch with link instruction, which is operable to identify a start 
address for a procedure to be executed by the processor, upon returning from the procedure the 
next instruction to be executed by the processor being specified by the return address. 

14. (original) A method as claimed in Claim 13, further comprising the step of returning 
from the procedure by execution of one of said first type of instruction flow changing 
instructions. 

15. (currently amended) A method as claimed in Claim 4320, wherein said step (b) 
comprises the step of providing a prediction as to whether the prefetched instruction will be 
executed by the processor dependent upon history information identifying an outcome of 
conditional instructions previously executed by the processor. 
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16. (currently amended) A method as claimed in Claim 4020, wherein said step (b) is 
performed within said prefetch unit. 

1 7. (currently amended) A method as claimed in Claim 4020, wherein said return stack is 
provided within said prefetch unit. 

1 8. (currently amended) A method as claimed in Claim +020, wherein said prefetch unit 
comprises decode logic operable to determine for the prefetched instruction whether that 
prefetched instruction is an instruction flow changing instruction, and control logic operable in 
response to the decode logic to determine the fetch address for the next instruction to be 
prefetched by the prefetch unit. 

19. (previously presented) A data processing apparatus, comprising: 
a processor operable to execute instructions; 

a prefetch unit operable to prefetch instructions from a memory prior to sending those 
instructions to the processor for execution, the prefetch unit being operable to determine for a 
prefetched instruction whether that prefetched instruction is an instruction flow changing 
instruction, and based thereon to determine a fetch address for a next instruction to be prefetched 
by the prefetch unit; 

a return stack accessible by the prefetch unit and operable to hold at least one addresse; 

and 



-5- 



PA6E 6/13 * RCVDAT 1/1712007 1:57:27 PM [Eastern Standard Time] 1 SVR:USPTO-EFXRF-6/42 1 DNIS:2738300 1 CSID:703+816+4100 1 DURATION (mm-ss):02-12 



NIXON VANDERHYE PC Fax 703+816+4100 Jan 17 2007 02:00pm P007/013 

GELKERSON 
Appl.No, 10/756,762 
January 17, 2007 

prediction logic, if the prefetched instruction is a conditional instruction, for predicting 
whether that prefetched instruction will be executed by the processor, the prefetch unit being 
operable to detennine the fetch address dependent on the prediction from the prediction logic, 
wherein, in the event that the prefetched instruction is a first type of instruction flow changing 
instruction and is conditional, and the prediction logic predicts that that prefetched instruction 
will be executed, the prefetch unit for determining, as the fetch address, an address obtained from 
the return stack, wherein the first type of instruction flow changing instruction is a conditional 
procedure return instruction operable when executed to cause the processor to return from a 
procedure being executed by the processor. 

20, (previously presented) A method of operating a data processing apparatus comprising 
a processor operable to execute instructions, a prefetch unit operable to prefetch instructions 
from a memory prior to sending those instructions to the processor for execution, and a return 
stack accessible by the prefetch unit and operable to hold one or more addresses, the method 
comprising the steps of: 

(a) determining for a prefetched instruction whether that prefetched instruction is an 
instruction flow changing instruction, and based thereon deterrnining a fetch address for a next 
instruction to be prefetched by the prefetch unit; 

(b) if the prefetched instruction is a conditional instruction, predicting whether that 
prefetched instruction will be executed by the processor, and at said step (a) determining the 
fetch address dependent on the prediction; and 

(c) in the event that the prefetched instruction is a first type of instruction flow 
changing instruction and is conditional, and if said step (b) predicts that that prefetched 
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instruction will be executed, detennining as the fetch address an address obtained from the return 
stack, wherein the first type of instruction flow changing instruction is a conditional procedure 
return instruction operable when executed to cause the processor to return from a procedure 
being executed by the processor. 
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